Fig.2A 



SHOP 



< 



POS DATA 



SALES 

INFORMATION 




SHOP CODE 

SHOP NAME 
SALES DATE 



TYPE 



ITEM OF 
GOODS 



< 




PRICE 



ADDITIVE 
INFORMATION 




TYPE 1 CODE 
TYPE 2 CODE 
TYPE 3 CODE 
ITEM CODE 
ITEM NAME 
SPECIFICATION 
AMOUNT OF SALES 
POINT TOTAL 
SALES 1 POINT 
SALES 2 POINT 
SALES 3 POINT 
ABSOLUTE PROFfT 



= "010" 

= "FRANCE SHOP" 

= "990928" 

= "VEGETABLES" 

= "ROOT VEGETABLES" 

= "JAPANESE RADISHES' 

= "0160018" 

= "JAPANESE RADISH" 

= "0102" 

= "0" 



= "0' 



MAKING DATE 



0" 
'0" 
0" 
0" 

990928' 



Fig.2B 



<posdata> 
<shop> 

<shopCode>01 0</shopCode> 
<shopName>FRANCE SHOP</shopName> 
</shop> 

<salesInformation> 

<sellDate>990928</sellDate> 
<class> 

<class1 code="01 ">VEGETABLES</class1 > 
<class2 code="01">ROOT VEGETABLES</class2> 
<class3 code="01"> JAPANESE RADISHES</class3> 

</class> 

<goods> 

<goodsCode>"01 6001 8"</goodsCode> 
<goodsName> JAPANESE RADISH</goodsName> 
<standard>01 02</standard> 

</goods> 

<price> 

<amountOfSales>0</amountOfSales> 

<amountOfPoints>0</amountOfPoints> 

<sales1 point="0">0</sales1> 

<sales2 point="0">0</sales2> 

<sales3 point="0">0</sales3> 

<grossProfit>0</grossProfit> 
</price> 
</ salesInformation> 
<additionalInformation> 

<createdDate>990928</createdDate> 
</additionalInformation> 
</ posdata> 
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ASSIGN UNIQUE IDENTIFIERS TO NODES INCLUDING ROOT NODE 



ASSIGN NODE IDENTIFIERS ASSIGNED TO 
PARENT NODES OF RESPECTIVE NON-ROOT NODES WITH 
NODE IDENTIFIERS ASSIGNED TO RESPECTIVE NON-ROOT NODES 
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Fig.8 
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START 



ASSIGN NUMBER TO ROOT NODE 



v 



WHEN NODE TO WHICH NUMBER HAS BEEN ALREADY 
ASSIGNED HAS UNIQUE CHILD NODE, 
NEXT NUMBER OF THE NUMBER ASSIGNED TO 
THE NODE CONCERNED IS ASSIGNED TO 
THE UNIQUE CHILD NODE CONCERNED 



WHEN NODE TO WHICH NUMBER HAS BEEN ALREADY 
ASSIGNED HAS PLURAL CHILD NODES, ACCORDING TO 
BROTHER RELATIONSHIP OF THE PLURAL CHILD NODES, 
NUMBERS ARE ASSIGNED TO NODES 
FROM OLDEST BROTHER NODE TO YOUNGEST BROTHER NODE 
SO THAT AFTER NUMBERS ARE ASSIGNED TO 
ALL DESCENDANT NODES OF IMMEDIATE OLDER BROTHER NODE, 
NEXT NUMBER IS ASSIGNED TO YOUNGER BROTHER NODE 



END 
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ARRAY OF PARENT-CHILD RELATIONSHIP 
BASED ON "CHILD— ^PARENT" RELATIONSHIP OF DEPTH-FIRST 



SUB TREE 1 



C— P 



SUB TREE 2 8 

9 




SUB TREE IS ASSIGNED TO 
SEQUENTIAL AREAS 

ELEMENTS ARE NOT ARRANGED IN 
INCREASING ORDER 



Fig. 10 

ARRAY OF PARENT-CHILD RELATIONSHIP 
BASED ON "PARENT— CHILD" RELATIONSHIP OF DEPTH-FIRST 
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START 







DETERMINE WHAT GENERATION E 
AND CALCULATE NUMBE 

IN EACH GE 


EACH NODE IS FROM ROOT NODE 
R OF NODES CONTAINED 
ENERATION 



ASSIGN NUMBER TO ROOT NODE 



AFTER ALL NODES OF A CERTAIN GENERATION ARE NUMBERED, 
WITH RESPECT TO ALL NODES OF THE NEXT GENERATION 

OF THE GENERATION CONCERNED, 
WHEN PARENT NODES THEREOF ARE DIFFERENT, 
THE NODES CONCERNED ARE NUMBERED ACCORDING TO 
THE NUMBERING ORDER OF THE PARENT GENERATION, 
AND WHEN PARENT NODES THEREOF ARE IDENTICAL, 
BROTHER RELATIONSHIP IS DEFINED AMONG CHILD NODES, 
AND UNIQUE INTEGERS SEQUENTIALLY VARYING FROM 
THE NEXT NUMBER OF JUST-BEFORE ASSIGNED NUMBER 

ARE SUCCESSIVELY ASSIGNED 
FROM OLDEST BROTHER NODE TO YOUNGEST BROTHER NODE 



END 
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ARRAY OF PARENT-CHILD RELATIONSHIP 
BASED ON "CHILD— ^PARENT" RELATIONSHIP OF WIDTH-FIRST 



ELEMENTS ARE ARRANGED IN INCREASING ORDER 
EXPRESSION BASED ON CHILD— ^PARENT 



C->P 




CHILD NODES 1,2,3 OF PARENT NODE 0 
CHILD NODES 4,5 OF PARENT NODE 1 



CHILD NODES 8,9 OF PARENT NODE 4 
CHILD NODES 10,11 OF PARENT NODE 7 



Fig. 13 

ARRAY OF PARENT-CHILD RELATIONSHIP 
BASED ON "PARENT— *CHILD" RELATIONSHIP OF WIDTH-FIRST 




Fig. 14 




"PARENT— »CHILD" 
EXPRESSION FORM 


DEPTH-FIRST 


WIDTH-FIRST 




"CHILD— ^PARENT" 
EXPRESSION FORM 




"CHILD— ^PARENT" 
EXPRESSION FORM 


► 

<* 


DEPTH-FIRST 


WIDTH-FIRST 





SELECT DEPTH PRIORITY MODE OR 
WIDTH-FIRST MODE 



I 

IN THE CASE OF DEPTH-FIRST MODE, 

NODES ARE SEARCHED IN DEPTH-FIRST MODE 

AND NUMBERS ARE ASSIGNED TO NODES 

IN SEARCH ORDER 



IN THE CASE OF WIDTH-FIRST MODE, 
NODES ARE SEARCHED IN WIDTH-FIRST MODE 
AND NUMBERS ARE ASSIGNED TO NODES 
IN SEARCH ORDER 

I 

SELECT CHILD TO PARENT EXPRESSION MODE OR 
PARENT TO CHILD EXPRESSION MODE 



IN THE CASE OF CHILD TO PARENT EXPRESSION MODE, 
NUMBERS ASSIGNED TO PARENT NODES 
ARE PRESERVED IN THE ORDER OF 
NUMBERS ASSIGNED TO CHILD NODES 



IN THE CASE OF PARENT TO CHILD EXPRESSION MODE, 
NUMBERS ASSIGNED TO CHILD NODES 
ARE PRESERVED IN THE ORDER OF 
NUMBERS ASSIGNED TO PARENT NODES 

I 



CD 

CO 

bp 



O 

So 

00 
UJ 

cr 
o_ 

x 

LU 



LU 

cr 

t 



o 
I- 

00 

cr 

UL 
I 

h- 

o 



n Z w 

2 o tr 

CO Q Q_ 

LU LU f 

cr: go I 

□. < Q 

X CD d 
LU X 

o 



Q_ 

/\ 
I 

O 



i i 



OiOiO-i- :i— :CNJ:COi^-:^-:r-;r*-. 



LU 

cr 



< 
cr 

LU 

> 
o 




o 

GO 
00 
LU 

cr 

Q_ 

X 
LU 



LU 

cr 

< 

Q_ 

T 



o 

00 

cr 

LT 

I 

X 

I- 

Q_ 



bO 



00 

or 



o 
o 







f- 








o 


NO 


LU 

cr 


GO 


< 


co a 


a 


LU 


LU 


T 


cr 


00 


CL 


< 




EX 


CD 


CHIL 



Q. 

/\ 
I 

O 



I : 



iOii- -CM-CM 



O: CO- O; CO! CD \ <T> 



O CvJCO^inCDI^COCOOr- 



LU 

cr 



< 

cr 

LU 

> 
o 







LU 






LU 






cr 






h- 


CO 




CD 


cm" 


/ ^1 






/ v 


00 





EE 


o 


LT! 




M 




CD j 


/\ \ 




o x 


co| 




1 

1 


to 

CD 


1 
1 


V 



LO 












to / 






co" 






\/ / 






<( cr> )o 



Fig. 1 7 

START ^ 



DETERMINE GENERATION OF EACH NODE 
UNDER DEPTH-FIRST MODE 
AND COUNT NUMBER OF NODES OF EVERY GENERATION 

I 

DETERMINE NUMBER ASSIGNED IN EACH GENERATION 
ON THE BASIS OF NUMBER OF NODES 
WHEN NUMBERING UNDER WIDTH-FIRST MODE 



CREATE CONVERSION ARRAY FOR CONVERTING NUMBER OF 
EACH NODE TO NUMBER UNDER WIDTH-FIRST MODE 
ON THE BASIS OF GENERATION OF NODE AND ASSIGNED NUMBER 



I 



CONVERT PARENT-CHILD RELATIONSHIP OF NODES 
BASED ON DEPTH-FIRST MODE 
TO PARENT-CHILD RELATIONSHIP BASED ON WIDTH-FIRST MODE 

BY USING CONVERSION ARRAY 



END ^ 
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